Partitioning subsets of generalised scattered orders
نویسندگان
چکیده
منابع مشابه
Tree-automatic scattered linear orders
We study tree-automatic linear orders on regular tree languages. We first show that there is no tree-automatic scattered linear order, and in particular no well-order, on the set of all finite labeled trees. This also follows from results of Gurevich-Shelah [8] and Carayol-Löding [4]. We then show that a regular tree language admits a tree-automatic scattered linear order if and only if all tre...
متن کاملIsomorphisms of scattered automatic linear orders
We prove that the isomorphism of scattered tree automatic linear orders as well as the existence of automorphisms of scattered word automatic linear orders are undecidable. For the existence of automatic automorphisms of word automatic linear orders, we determine the exact level of undecidability in the arithmetical hierarchy.
متن کاملMinimality of Non Σ-scattered Orders
In this paper we will characterize — under appropriate axiomatic assumptions — when a linear order is minimal with respect to not being a countable union of scattered suborders. We show that, assuming PFA, the only linear orders which are minimal with respect to not being σ-scattered are either Countryman types or real types. We also outline a plausible approach to demonstrating the relative co...
متن کاملPartitioning Subsets of Stable Models
This paper discusses two combinatorial problems in stability theory. First we prove a partition result for subsets of stable models: for any A and B, we can partition A into |B | ) pieces, 〈Ai | i < |B | 〉, such that for each Ai there is a Bi ⊆ B where |Bi| < κ(T ) and Ai |̂ Bi B. Second, if A and B are as above and |A | > |B |, then we try to find A′ ⊂ A and B′ ⊂ B such that |A′| is as large as...
متن کاملRadial Basis Functions: L -approximation orders with scattered centres
In this paper we generalize several results on uniform approximation orders with radial basis functions in (Buhmann, Dyn and Levin, 1993) and (Dyn and Ron, 1993) to L-approximation orders. These results apply, in particular, to approximants from spaces spanned by translates of radial basis functions by scattered centres. Examples to which our results apply include quasi-interpolation and least-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Mathematical Society of Japan
سال: 2019
ISSN: 0025-5645
DOI: 10.2969/jmsj/78617861